Computational complexity theory

Results: 2049



#Item
381Scheduling algorithms / Operations research / Planning / Scheduling / Algorithm / Parallel algorithm / Directed acyclic graph / Computational complexity theory / Edge coloring / Concurrent computing / Computing / Parallel computing

VizzScheduler - A Framework for the Visualization of Scheduling Algorithms Welf Löwe and Alex Liebrich Institut für Programmstrukturen und Datenorganisation, Universität Karlsruhe Postfach 6980, 76128 Karlsruhe, Germa

Add to Reading List

Source URL: arisa.se

Language: English - Date: 2013-01-05 08:53:31
382Applied mathematics / Survival analysis / Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Reliability engineering / Load management / Simulation / Science / Computational physics / Probability and statistics

Microsoft Word - Doha_1_Final.doc

Add to Reading List

Source URL: cigre-gcc.org

Language: English - Date: 2015-02-27 07:39:58
383NP-complete problems / Complexity classes / Approximation algorithms / Spanning tree / Travelling salesman problem / Polynomial-time approximation scheme / Time complexity / Optimization problem / Algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

Mathematical Programming manuscript No. (will be inserted by the editor) Sanjeev Arora ?

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2007-02-04 13:37:22
384Analysis of algorithms / Arithmetic / Computational complexity theory / Binary GCD algorithm / Big O notation / Summation / Time complexity / Euclidean algorithm / Greatest common divisor / Mathematics / Theoretical computer science / Mathematical notation

CS 70 Spring 2005 Discrete Mathematics for CS Clancy/Wagner

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2015-01-21 19:48:43
385Computational complexity theory

Communication by Regression Andrew Barron Department of Statistics, Yale University Coauthors: Antony Joseph and Sanghee Cho

Add to Reading List

Source URL: www.stat.yale.edu

Language: English - Date: 2012-03-12 16:00:46
    386Computer science / Theory of computation / Alan Turing / Models of computation / Computable function / Church–Turing thesis / Computability / Computational complexity theory / Computable number / Computability theory / Theoretical computer science / Mathematics

    Computing over the Reals: Foundations for Scientific Computing Mark Braverman and Stephen Cook Introduction

    Add to Reading List

    Source URL: www.ams.org

    Language: English - Date: 2006-02-08 14:25:07
    387Mathematics / Minimum spanning tree / Theoretical computer science / Computational complexity theory / Spanning tree

    M IDTERM S OLUTIONS C OURSE : CPS230 Problem 1: M ODIFIED -D IJKSTRA (G = (V, E), s ∈ V )

    Add to Reading List

    Source URL: www.cs.duke.edu

    Language: English - Date: 2009-10-29 19:24:49
    388Mathematics / Operations research / Computational complexity theory / Educational psychology / Cognition / Creativity / Algorithm / Optimal control / Reduction / Theoretical computer science / Applied mathematics / Mathematical optimization

    Creative Discussions or Memorization? Maybe Both? (on the example of teaching Computer Science) Vladik Kreinovich1 and Olga Kosheleva2 1

    Add to Reading List

    Source URL: www.cs.utep.edu

    Language: English - Date: 2015-02-17 14:35:03
    389Protein methods / Bioinformatics / Complexity classes / Computational complexity theory / Root-mean-square deviation / Mathematical optimization / Structural alignment / Time complexity / NP-complete / Theoretical computer science / Applied mathematics / Statistics

    Shibuya et al. Algorithms for Molecular Biology 2010, 5:7 http://www.almob.org/contentRESEARCH Open Access

    Add to Reading List

    Source URL: www.almob.org

    Language: English
    390NP-complete problems / Complexity classes / Bin packing problem / NP / Subset sum problem / Partition problem / Vertex cover / Integer / 3-partition problem / Theoretical computer science / Mathematics / Computational complexity theory

    UC Berkeley—CS 170: Efficient Algorithms and Intractable Problems Lecturer: David Wagner Handout 23 May 1, 2003

    Add to Reading List

    Source URL: www.cs.berkeley.edu

    Language: English - Date: 2015-01-21 19:48:42
    UPDATE